/** 
  *https://leetcode.cn/problems/kth-missing-positive-number/submissions/565453545/
 * 1539.第 k 个缺失的正整数
 * medium,  2024.9.14
 * 二分搜索
*/
//参考同组成员的代码
class Solution {
public:
    int findKthPositive(vector<int>& arr, int k) {
        int l=0,r=arr.size()-1;
        while(l<=r){
            int m=l+(r-l)/2;
            if(arr[m]-m-1>=k){
                r=m-1;
            }else{
                l=m+1;
            }
        }
    return l+k;
    }
};

